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Abstract 

Characterizing entanglement in all but the simplest case of a two qubit pure 
state is a hard problem, even understanding the relevant experimental quantities 
that are related to entanglement is difficult. It may not be necessary, however, to 
quantify the entanglement of a state in order to quantify the quantum information 
processing significance of a state. It is known that the fully entangled fraction has 
a direct relationship to the fidelity of teleportation maximized under the actions 
of local unitary operations. In the case of two qubits we point out that the fully 
entangled fraction can also be related to the fidelities, maximized under the actions 
of local unitary operations, of other important quantum information tasks such as 
dense coding, entanglement swapping and quantum cryptography in such a way as 
to provide an inclusive measure of these entanglement applications. For two qubit 
systems the fully entangled fraction has a simple known closed-form expression and 
we establish lower and upper bounds of this quantity with the concurrence. This 
approach is readily extendable to more complicated systems. 
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1 Introduction 



A pure quantum state is entangled if it is impossible to factorize into a tensor 
product of states for the separate systems (e.g., the singlet state of two spin-i 
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particles, (l/-\/2)(|01) — |10)), is entangled). This property, originally intro- 
duced to sharpen discussions of foundational issues in quantum theory [1], 
has been studied extensively with regard to nonlocal quantum correlations [2] 
indicated by the observed violation of Bell's inequality [3] . In the past decade, 
the focus of entanglement studies has shifted toward applications which use 
the nonclassical features of quantum systems to surpass classical limitations 
on communications and computation. Such applications are part of the emerg- 
ing field of quantum information [4] and include quantum cryptography [5], 
dense coding [6], teleportation [7], entanglement swapping [8], and quantum 
computation [9]. 

Due to this recent interest in quantum entanglement applications, the charac- 
terization of entanglement in a mixed bipartite system has become an intensely 
studied problem. In general, mixed states are entangled if it is impossible 
to represent the density operator as an incoherent sum of factorizable pure 
states [10]. There are a number of measures of entanglement for a bipartite 
system. Three closely related measures are the entanglement of formation, the 
entanglement of distillation, and the concurrence. The entanglement of for- 
mation is defined as the least number of maximally entangled states required 
to asymptotically prepare a mixed state p with local operations and classi- 
cal communications [11] and the entanglement of distillation is defined as the 
asymptotic yield of maximally entangled states that can be extracted from 
p with local operations and classical communications [11]. The concurrence 
[12] is monotonically related to the entanglement of formation, and therefore 
an equally valid measure of entanglement, but is the only measure described 
here that provides a closed expression for the simplest case of a two qubit 
bipartite system [13]. Relative entropy [14] measures entanglement by con- 
sidering the ability to distinguish p from all separable states and negativity 
[15] quantifies the degree to which the eigenvalues of the partial transpose 
fail to satisfy the partial transpose separability condition [16]. To be sure all 
of these entanglement measures can be computed, like any physical quantity 
in quantum mechanics, from knowledge of the density matrix which can be 
found experimentally with tomography [17], but their relation to experimental 
consequences are indirect at best. For example, a two qubit mixed state de- 
scribed by an ensemble of partially entangled states can always be distilled, in 
a non-unique fashion, into a smaller ensemble of maximally entangled states 
which can in turn be used for useful quantum information processing [18]. 

Modern conventional wisdom holds that characterizing entanglement in all 
but the simplest of cases is a hard problem. Even understanding the relevant 

experimental quantities that are related to entanglement is difficult. It may 
not be necessary, however, to quantify the entanglement of a state in order 
to quantify the quantum information processing significance of a state. For 
example, Horodecki et. al. [19] demonstrated that the maximum teleportation 
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Fig. 1. Circuit diagram representation for: (a) Dense coding: Alice apples one of 
four unitaries {1, iX, iY, iZ} to her qubit which Bob can read out with a Bell state 
analysis (BSA). (b) Teleportation: Alice tclcports an unknown quantum state \tp) by 
sending the result of a Bell state analysis {Ml, M2} to Bob who transforms his qubit 
into \^) conditioned on this information, (c) Entanglement swapping: Alice projects 
Bob's two particles into a maximally entangled state via a Bell state analysis on her 
two qubits. See Ref. [4] for a complete description of quantum circuit diagrams. 

fidelity for a general two qubit system is given by, 

= ^ (i + 2F). (1) 

where F is the fully entangled fraction [11] and is defined as the overlap 
between a mixed state p and a maximally entangled state |$) maximized over 
all 1$), 



F = max{($|p|$)}. (2) 

I*) 

Unlike entanglement, the fully entangled fraction does have a clear experi- 
mental interpretation as the optimal ability of a state to teleport and it is 
clear that the degree to which fully entangled fraction is greater than 1/2 
{Ft > 2/3) can be used to quantify the teleporting ability of a state over the 
best "classical teleportation" protocols. This suggests that it may be possible 
to define a measure of entanglement applications directly. Such a mathemati- 
cal quantity may be just as useful as a true entanglement measure, but more 
practical from a theoretical standpoint. It is natural to wonder whether the 
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fully entangled fraction is such a quantity, that is, can it be used to mea- 
sure the general quantum information significance of a state. To answer this 
question for the case of two qubits, in Sec. 2, we examine the relationship 
between the fully entangled fraction and the fidelities of all two qubit appli- 
cations which have been experimentally demonstrated to date: dense coding, 
teleportation, entanglement swapping, and quantum cryptography (Bell in- 
equalities). We consider these applications with a general two qubit mixed 
state in place of the standard maximally entangled pure state and find that 
the fully entangled fraction does indeed quantify the quantum processing sig- 
nificance of dense coding, teleportation, entanglement swapping, and quantum 
cryptography (violating Bell's inequality) in an inclusive sense. We are taking 
"inclusive" to mean that a non-zero value indicates that a state can perform 
at least one of these applications better than allowed "classically" and a zero 
value indicates that a state cannot perform any of these applications bet- 
ter than allowed "classically" . Similar approaches have examined continuous 
variable teleportation [20] and Bell inequality experiments [21]. The fully en- 
tangled fraction has a simple closed-form analytic expression, in the case of 
two qubits, which we rederive in Sec. 3 under the present context. In Sec. 4 we 
establish upper and lower bounds between the fully entangled fraction and the 
only measure of entanglement described above with a closed-form expression 
for a general two-qubit state, the concurrence, and in Sec. 5 we conclude and 
discuss generalizations of these ideas to more complicated systems. 



2 The relation between two-qubit applications and the mciximally 
entangled fraction 



2.1 Dense Coding 



The relationship between the fully entangled fraction and dense coding [6] 
(See Fig. la) is clearest. In this entanglement application Alice and Bob each 
receive one qubit of a maximally entangled state, l^-*^) = y^l/2(|00) + |11)), 
where the first entry denotes Bob's qubit and the second denotes Alice's qubit. 
Alice can encode 2 bits of information in four orthogonal states by applying 
one of four local unitaries solely to her own qubit. 
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where {X, Y, Z} are the Pauh operators [4] and l^-') (j = 1, 2, 3, 4) are the so- 
called "magic basis" states [11,12], an orthonormal set of maximally entangled 
states with a convenient phase convention. After receiving one qubit from 
Alice, Bob can read out two bits of information with a fidelity of one by 
performing a Bell state analysis on his two particles. To measure entanglement 
with this protocol the maximally entangled state 1$^) is replaced with an 
arbitrary two qubit state p and the dense coding fidelity is defined as an 
average over the four possible outcomes, 

Fdc = \ ((* VI*') + «) iX)p{i 

+{^\i(^iz)p{i(^izy\'^>')y (4) 

Using the definition of the l^-') basis states, the dense coding fidelity reduces 
to the fidelity of p relative to a single maximally entangled state, 

Fdc = {^'\p\^'). (5) 

However, it is natural to expect that, experimentally, one should attempt to 
maximize the utility of the state by choosing the best possible local coordinate 
basis in which to carry out the experiment. Thus, the intrinsic capabilities of 
the state should take this into account. Mathematically, this is expressed by 
maximizing the quantity over all possible local unitary operators, 

viz., 

F^S"- m^{{^'\{UA^UBypiUA^UBm')}. (6) 

Ua,Ub 

Because all maximally entangled states arc related under local unitary oper- 
ations, this is equivalent to maximizing ($|/3|$) over all maximally entangled 
states 1$) which is just the fully entangled fraction, 

pmax ^ p 

It is clear that the maximum fidelity for dense coding {F^^q' = 1) occurs 
when p is maximally entangled and the maximum fidelity for a separable 
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state {Fj^Q^ = 1/2) occurs when p is pure. 

2.2 Teleportation 

For pedagogical reasons we next examine teleportation [7] (See Fig. lb), whose 
relationship to the fully entangled fraction was first worked out by Horodecki 
et. al. [19] The goal of teleportation is to use a maximally entangled pair 
of qubits to transmit an arbitrary quantum state from one point to another 
with the communication of only two classical bits. Briefly, Alice has a qubit 
(particle 1) in an unknown quantum state = cos(6'/2) |0) + sin(6'/2)e*'^ |1) 
(O<^<7r,O<0< 27r) and Ahce and Bob again share a maximally entangled 
state |$^)23 (particles 2 and 3 respectively). Alice performs a Bell state analysis 
on her two qubits (particles 1 and 2) measuring one of four possible outcomes 
{Ml, M2} G {0, 1}. Using two bits of classical information she informs Bob of 
the outcome and he applies the unitary transformation Z^^^X^^^, transforming 
his qubit into Alice's original quantum state with a fidelity of unity. Suppose 
that, instead of the maximally entangled state |$^), we attempt teleportation 
using an arbitrary two qubit state p. Following Popescu [22], wc define the 
teleportation fidelity as an ensemble average over all input states 

1 /•27r fTT 

^T^^ / /(^''^) ^HO)dedct>, (8) 

47r Jo Jo 

where f{0,(l)) — (■0|pout|V')- This quantity can be considered a measure of 
the usefulness of p for performing teleportation. It is easiest to compute by 
exchanging the measurements and control operations [23] so that the Bell basis 
transformation is followed by a controUed-NOT between particles 2 and 3 and 
a controUed-Z between particles 1 and 3 (See Ref. [4], Ch. 4 for a description 
of these quantum gates). The trace over Ahce's system can be performed and 
the integral above can be computed to give, 

FT=i(l + 2($^|p|$^)). (9) 

Again, maximizing this quantity over all over all possible local unitary oper- 
ators gives, 

F^«^ = ^ (i + 2F). (10) 

2.3 Entanglement Swapping 

The relationship between the fully entangled fraction and entanglement swap- 
ping [8] (See Fig. Ic) is similar to the case of dense coding. In this entangle- 
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merit application, there are two pairs of maximally entangled states in a direct 
product state |$)i234 = |*^'^)i2 ® |$"'^)34 (where 1, 2, 3, and 4) label the particles 
respectively. If Alice receives particles 1 and 3 and Bob receives particles 2 
and 4, the state can be reexpressed in this basis as, 

I^)l234 = ^(|*^)l3«' 1^^)24 - 1^^)13® |^^>24 

A Bell measurement by Ahee (Bob) wiU project Bob's (Ahce's) particle into a 
maximally entangled state despite the fact that the two particles have never 
interacted in the past. Replacing either maximally entangled state with an 
arbitrary density matrix p and making use of symbolic manipulation software, 
the fidelity of entanglement swapping can be defined similarly to dense coding 
as an average over the fidelities of the four possible outcomes with a similar 
result, 

Fes^{^^\p\^^). (12) 

Once again, maximizing this quantity over all over all possible local unitary 
operators gives, 

pmax ^ p ^^3^ 



2.4 Quantum cryptography (Bell inequalities) 



Last, we examine the relationship between the fully entangled fraction and 
Bell inequality experiments, which occur, for example, in the Ekert protocol 
for secure key distribution [5]. The standard Bell correlation function [24] is 
given by. 



B 



Tr|5i(0i)52(02)p - ^l(0l)^2(02)P 
+SM)S2{<t>2)p + ^l(0;)^2(0'2)p} 



(14) 



where Sj{4>j) = cos(0j)Zj + sm{(f)j)Xj. The Bell inequality is given hy B < 2 
and is violated when B > 2. The detectors are set to their optimal values 
{01 = 0, (p'l = tt/2, 02 = 7r/4, 02 = 37r/4} such that the violation is maximum 
for the maximally entangled state |$^). This state is then replaced with a 
general state p and the Bell correlation function as a function of p is given by. 
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B(p) = V2\Tr{(X + Z)p] | 

j 

= 2^2 - (15) 

It is clear that the normahzed expression S/2-\/2, maximized over all local 
unitaries operating on the separate subsystems, will always be less than or 
equal to the fully entangled fraction. Therefore, a fully entangled fraction 
greater than 1/2 is a sufficiency condition for violating Bell's inequality. Munro 
et. al. considered a similar situation by maximizing Bell correlations over all 
possible detector orientations 0'^, 02, ^2} [21]- We have verified numerically 
that this quantity is also always less than the fully entangled fraction by 
searching 500, 000 random states weighted toward higher concurrences (we 
explain how this is done in Sec. 4). This result is not unexpected due to the 
fact that it is well known that there exist mixed states which can teleport 
arbitrary quantum states better than any classical protocol, yet fail to violate 
standard Bell inequahties [22]. 

It is interesting to note that in general, measures which maximize the overlap 
between a fiducial pure state and an input state with respect to a local basis, 
viz., 

F(|^/),p) = max{(V^/|(t/A®t/B)tp(t/^®t/s)|^/)}, (16) 

Ua,Ub 

have the largest difference in fidelities between a maximally entangled state 
and a separable pure state, 

A = F{\ijf), |$)($|) - F(|^^), \uv){uv\), (17) 

when \ipf) is maximally entangled. This can be seen by writing the fidu- 
cial state in a Schmidt decomposition \iljf) = (Ua ® Ub^(cos{6/2)\00) + 

sin(^/2)|ll)^ [25], maximizing each term in Eq. (17) separately over the local 
unitary operators, and then maximizing A with respect to 6 to show that the 
maximum occurs for 9 — 7r/2. It is physically intuitive that this statement 
will also be true if this measure is generalized to fiducial mixed states. Al- 
though not a rigorous proof, this suggests that the fully entangled fraction is 
the "best" quantifier of entanglement applications in the sense of being the 
most inclusive. 



3 A simple closed-form expression for the fully entangled fraction 

In Sec. 2 we deduced that the fully entangled fraction can be physically in- 
terpreted as an inclusive measure of entanglement applications. That is, when 
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F is greater than 1/2 a mixed state can at least perform dense coding, tele- 
portation, or entanglement swapping with a fidelity that is better than any 
separable state using classical protocols. It is clear that this quantity is invari- 
ant under local unitary operators, which can be viewed passively as a basis 
transformation, but not under local non- unitary operators (e.g., projective 
measurements and dissipation) [11,26]. These non-unitary operators can in- 
voke irreversible changes in a state that are less useful for understanding the 
intrinsic properties of a quantum state. In light of this result we briefly reprise 
here the derivation of a closed-form expression, first derived by Bennett et. 
al. [11], of the fully entangled fraction in the case of an arbitrary state of two 
qubits. We take as our starting point the fully entangled fraction as expressed 
by Eq. (6). This expression can be simplified by using a property of maximally 
entangled states, (Ja ® (Jb\^'^) = 1 ® t/BFt/^F |$^), and redefining the opti- 
mizing unitary U — UsYUj^Y, so that this expression involves only a single 
maximization over a local unitary operator, 

F ^max{{^^\{i^Uyp{i^U)\^^)}. (18) 
u 

Expanding 1$) = (1 U)\^^) in a Pauli basis and making use of the basis 
states defined in Eq. (1), 



1$) = i (g) (xi i + ix2X + ix3Y + ix4 |$^) 

= E^n|$"), (19) 

n=l 

allows one to represent an arbitrary maximally entangled state by four real 
parameters Xn {n — 1, 2, 3, 4) that satisfy g{xi, X2, x^, X4) = xf + x'^ + x'^ + x'l ~ 
1. Inserting this expression into Eq. (18) gives, 

4 

F{xi,X2,Xs,X4) ^ X] 

(20) 

n,m=l 

where M„_^ = ($"^|p|<I>™). The extrema condition is found by including the 
constraint with an undetermined Lagrange multiplier A, 



dxi 



|F(a;i,X2,X3,X4) + A5i(xi,X2,X3,X4)| = 0. (21) 



This condition in conjunction with the hermiticity of p gives rise to an eigen- 
value equation, 

4 

^ Re[Mk,n} Xn = -A Xk. (22) 

n=l 
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The eigenvectors {xi,X2,xl,xD {j = 1,2,3,4) of this real, symmetric matrix 
are orthonormal since g = 1. Inserting the eigenvectors into Eq. (20) and mak- 
ing use of their ortho-normahzation resuhs in F = max{ri^}, where rj^ = —X^ 
are the corresponding eigenvalues of this matrix. It is convenient to renormal- 
ize this expression so that it is 1 for a maximally entangled state and for a 
separable state, 

£;(p) = 2(max{77^0}-^), (23) 

where rj^ are the eigenvalues of the matrix Mn,m = Re{(<l>'^|p|$™)}, l^-') being 
the maximally entangled basis states defined in Eq. (1). 



4 The relation between the fully entangled fraction and the con- 
currence 



The fully entangled fraction, once measured, establishes lower and upper 
bounds for the concurrence. It has been proved that the fully entangled frac- 
tion is a lower bound for the entanglement of formation [11,27] and therefore 
a lower bound for the concurrence which is monotonically related to the en- 
tanglement of formation. The states which form the lower bound are given by 
a convex sum of a maximally mixed state and an arbitrary pure state, 

P- = + (1 - e)\^pure) impure], (24) 

where (0 < e < 1). If the pure state is decomposed in a Schmidt basis, 
Itppure) = {Ua ® Ub) (cos{9/2)\00) + sin(0/2) 1 11)) [25], the local unitaries 
will not contribute and we find that E{pJ) — C{pJ) = (1 — e) sin 9 — e/2 (The 
maximum between this number and zero is implicit). 

The upper bound for the concurrence is found numerically by doing a numer- 
ical search over one million random density matrices (See Fig. 2), 

^ ^ Tr{TTt}' ^^^^ 

where T is a 4X4 matrix whose elements T„ „j — tr-\- iti are determined by the 
random numbers t,.,tj chosen uniformly on the interval {0,1}. We find that 
the upper bound for the concurrence occurs for states that arc a convex sum 
of a direct product state \uv) and a maximally entangled state |$), 

p+ = CM(H + (i-C)l^)(^l, (26) 
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E 

Fig. 2. Concurrence C vs. E for 100,000 random density matrices. In order to achieve 
a more uniform distribution and better demonstrate the upper and lower bounds, 
we plot a modified distribution consisting of a convex sum between Eq. (25) and 
Eq. (26) with a parameter that varies between and .5. The upper and lower bounds 
(solid lines) are given by E = 2C — 1 and E = C respectively. 

such that {uv\^) = and (0 < C < 1)- Taking \uv) = |01) and |$) = |$^), 
we compute E{p^) = 1 — 2C, and C(p_(_) = 1 — (, which implies E{p^) — 
2C(p+) — 1. These bounds, taken together, imply that a non-zero E is a, 
necessary condition for nonzero concurrence, but not a sufficient one. These 
results are consistent with similar entanglement of distillation results found 
by Bennett et. al. [28]. We see that this operational measure determines the 
range of possible concurrence values Cpos for a mixed state, 

E < Cpos < (27) 



5 Conclusions 

In conclusion, we have found that the fully entangled fraction can be used 
as an inclusive measure of entanglement applications in the case of two qubit 
states. That is, F > 1/2 guarantees that a mixed state can be used to achieve, 
on average, "classically impossible" results in either dense coding, teleporta- 
tion, entanglement swapping, or quantum cryptography (Ekert protocol); all 
two qubit quantum information processing applications which have been ex- 
perimentally demonstrated to date. This quantity has a simple closed-form 
expression for general two qubit states given by the largest eigenvalue of the 
real part of the density matrix expressed in a "magic" Bell basis. Although 
it appears that the fully entangled fraction is the "best" measure of entan- 
glement applications in the sense of being the most inclusive, we leave this 
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question open. It could be conceived that there are other two qubit apph- 
cations or definitions of fidehty which have direct experimental consequences 
that include the fully entangled fraction as a subset. In which case it would 
define a new inclusive measure of these entanglement applications which sets 
the threshold for accomplishing classically inconceivable quantum information 
tasks. This quantity may be of more practical use than entanglement for char- 
acterizing the quantum informations processing ability of more complicated 
systems. For example, dense coding generalized to d x d systems allows Alice 
to use a maximally entangled state 1$^) to encode bits in orthogonol 
states 1$') = (1 (g) Ui)\^^) by applying local unitary operators C/j (where 
i — 1, ...d'^). Replacing this maximally entangled state with a general density 
operator and defining the fidelity as in Sec. 2.1 as an average of the d^ results 
gives, 



1 

^ 1=1 

= (28) 

Maximizing this over all local unitaries (this is the same as maximizing over 
all maximally entangled states [29]) we see that the maximum fidelity of dense 
coding in this more general case is also given by the fully entangled fraction, 

^max ^ ^ ^29) 

^DC^ — 1 when |$^) is maximally entangled and F^q^ = 1/d when |$^) is 
pure and separable. Horodecki et. al. [19] also found a similar result for the 
maximum teleportation fidelity, 

= (30) 

A general analytic expression for the fully entangled fraction for the general 
mixed case in this system is not known, however, there are known analytic 
results in the case of pure states [30] . It may also be possible to generahze the 
association of the fully entangled fraction with fidelities of quantum informa- 
tion tasks in multipartite systems. 
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cussions. DME would like to thank the Los Alamos Summer School for support 
and this work was supported by the Los Alamos National Laboratory LDRD 
program. 
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